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Abstract 
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Introduction 



We deal here with the categoricity spectrum of theory T in logic: T C Lk*,lj 
with K* measurable. Makkai Shelah [ MaSh 285| ] have dealt with the case k* 
a compact cardinal. So k* measurable is too high compared with the hope 
to deal with T C L^-^^^ (or any L^^i^) but seem quite small compared to the 
compact cardinal in [MaSh 285 1. Model theoretically a compact cardinal 
ensure many cases of amalgamation, whereas measurable cardinal ensure 



no maximal model. We continue f>h 300| , |MaSh 285 1, [|KlSh 362(| : try to 



and |Sh 600|| . 



imitate | MaSh 285 1; a paralel line of research is [ 3h 394 1. Earlier works are 
[^h 4j , 5h 87a I, | Sh 87b |; on the upward Los conjecture, look at [ 5h 576 | 



On the situation with the upward direction and generlly more see [3h 576] 



This paper continues the tasks begun in |KlSh 362]. We use the results 
obtained therein to advance our knowledge of the categoricity spectrum of 
theories in Lf^*^^, when n* is a measurable cardinal. 

The main theorems are proved in section three; section one treats of 
types and section two described some constructions. 



The notation follows ]KlSh 362], except in two important details: we 
reserve k* for the fixed measurable cardinal and T for the fixed A-categorical 
theory in L^*^^ in a given vocabulary L. k \s any infinite cardinal and T is 
usually some kind of tree. To recap briefly: T is a A- categorical theory in 

L«,.,^, LS{T) =^ K* + ]T], /C = {K, <r) is the class of models of T, where T 
is a fragment of satisfying T C JF, \T\ < k* + ]T], and for M, N £ K, 
M N means that M is an ^-elementary submodel of N. 

The principal relevant results from ]KlSh 362] are: /C<a has the amalga- 



mation property (5.5 there) and every member of K^x is nice (5.4 there). 
But this assumption (T categorical in A) or its consequences mentioned 
above will be mentioned in theorems when used. 

Let (Ml, Mo) ^jr (M3,M2) means Mi M3, Mq ^jf M2. 

(/i, I2) is a Dededind cut of the linear order / if 

/ = /i U /2, /i n /2 = 0, Vx G /iVy ehix <y), 

the two sided cofinality of /, dcf(/) is (cf/i,cf/|) where /| is the order I2 
inverted. 

Writing proofs we also consider their hopeful rule in the hopeful classifi- 
cation theory. But we have been always carelul in stating the assumptions. 



Note that ] KlSh 362 ] improve results of MaSh 285 ]; but they do not 
fully recapture the results on the compact case to the measurable case, e.g. 
there the results work for every X > k* whereas here we sometimes need "A 
above the Hanf number of omitting types", say ^(^2'^s{t)-j+- 
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We thank Oren Kolman for writing and ordering notes from lectures on 
the subject from spring 90 (you can see his style in the parts with good 
language) . 



1 Knowing the right types: 



The classical notion of type relates to the satisfaction of sets of formulas 
in a model. We shall define a post-classical type (following [^h 300 1, [ Sh:b | 
which was followed by | MaSh 285 1 but niceness is involved) and use this to 
define notions of freeness and non-forking appropriate in the context of a 
A-categorical theory in -Lk*,!^- The definitions try to locate a notion which 



under the circumstances behave as in [3h:c 



Context 1.1 T C L... in the vocabulary L, K - 
-<jr as in the introduction, i^^ = {M G K : ||M|| = 

/C = (iT, ^jr) and we stipulte A'<k* = 0, e.g. -fC<K 
K*}. We let LS(1C) = \J^\ + k* . 



{M : M a model of T}, 
: n}, i^<K = U K^, and 

= UI^At '■ IJ- < n but fl > 



Remember "M E K is nice" is defined in [ KlSh 362 1, definitions 3.2, 1.8; 
nice implies being an amalgamation base in K^x (see O] ). 



Definition 1.2 Suppose that M € K^x is a nice model of T. Define a 
binary relation, Em = E'^j^, as follows: 

{ai,Ni)EM{a2,N2) iff for £ = 1,2, Ni e K^x is nice and M ^jr Ni, 
ai G Ni (i.e. a finite sequence of members of N^), and there exist 
a model N and embeddings he such that M -<j: N, hg : ^ j 

idM = hi \ M = h2 \ M, and /ii(ai) = /i2(fl2)- 



Fact 1.3 1. Em is an equivalence relation. 

2. Let M € K<A; M N, a € N, and for £= 1,2, N U a C Ni -<j: M, 
IliV^II < A then {a, Ni)EMia, N2) 



Proof 1) To prove |L^, let's look at transitivity. 

Suppose {a£, N£)EM{ai+i, -/V^+i), -^=1,2. Thus there are models and 
embeddings /iq, /if of A''^, A^^+i over M into A'"^, with hQ^ae) = /if (a^+i), £ = 
1,2. W.l.o.g. A^^ G K^x (by the Downward Loewenheim Skolem Theorem). 



By assumption is nice, hence by |KlSh 362, 3.5] is an amalgamation 



base for /C<a, i.e. there is an amalgam N* € K^x, and embeddings ge 
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N*, amalgamating A^"*^, N"^ over A^^ w.r.t hi, Hq. In other words, 
the following diagram commutes: 



N* 






ai G Ni 




02 G N2 




as e 



id id X id 



M 



Just notice now that A^*, 51 /ij, (72/if witness that (a\^N\)EM{cLz^^z), 
since: 

g\h\{dx) = 5i(/ii(a2)) = 52/10(^2) = g2^\{az)- 

Definition 1.4 Suppose that M G i^<A is nice, a £ N ^ and M -<j: 

N. Then 

1. tp{a, M, N) , the type of a over M in N, is the Em -equivalence class 
of{a,N), 



{a,N)/EM = {{h,N^) : {a,N)EM{b,N^)}. 
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We also say "a S N realizes p". If \\N\\ > A define tp{a, M, N) by 

2. If M' <r M e K^x, P G S{M) (see below) is {a,N)/EM then p \ 
M' = {a,N)/EM'. 

3. If LS{T) < K < fi < X, we call M G n-saturated if for every nice 
N <jr M, \\N\\ < K and p G S{N), some a € M realizes p (in M) or 
at least for some N' , N N' M , some a' G N' realizes p in N' . 

4. S'^iN) = {p : p = tp{a,N,Ni) for any Ni, a satisfying: N ^jr Ni, 
\\Ni\\ < \\N\\+LS{IC) andae'^iNi)} 

S<^{N) = U S^'iN). 

5. T is fi-stable if N e K<^ =^ \S{N)\ < /i. 

6. We say N is fj,-universal over M when: M -<j: N , N £ and if 
M '^T ^' £ I^<ii then there is a -<j:- embedding of N' into N over M . 

7. We say N is {/j,, n)-saturated over M if there is an increasing continu- 
ous sequence {Mi : i < k) such that: Mq = M, N = [j Mi, Mi e 

i<K 

and Mj+i is ^-universal over Mi. 

8. We say K, (or T) is stable in /i if for every M G K^, M is nice and 
|5(M)|<^. 



M3 

Definition 1.5 We shall write Mi (JJ M2 to mean: Mq <jr Mi ^jr M3, 

Mo 

Mq -<jr M2 M3 and there exist suitable operation {I,D,G) and an 

embedding h : M3 — > Op{Mi,I,D,G) such that h \ Mi = idjvfi and 
Rang(/i \ M2) C Op(Mo,/,-D,G) (reme mber that Op{M,I,D,G) is the 
limit ultrapower of M w.r.t. {I,D,G); see \KlSh 36^ , 1.74]). We say that 
Ml, M2 do not fork in M3 over Mq if 

M3 
Ml UJ M2. 

Mq 

If 

M3 

Ml LU M2 

Mo 
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does not hold, we'll write 

M3 
Ml [+J M2 

Mo 

and say that Mi , M2 fork in M3 over Mq . 



Ms M3 

Theorem 1.6 Suppose that Mi |JJ M2 and M2 1+) Mi (failure of symmetry) 

Mo Mo 

and Mo ^nice M3. 

Lei fi = K* + \T\ + 1 IM2 1 1 + 1 1 Ml 1 1 . Then for every linear order (I, <) there 
exists an Ehrenfeucht-Mostowski model N = EM{I,^) with /j, (individual) 
constants {r? : i < fi} and unary function symbols {^"/(xj) : i < fi}, {r^Xi) : 
i < /x} such that, for M = {N \ L) \ {r? : i < ^i} (i.e. M is a submodel of 
N with the same vocabulary as T and universe {r? : i < ^u} i.e. the set of 
interpretations of these individual constants and for every t £ I , i = 1,2, 

M/ = {N\L)\ {rfixi) : i < /x}, 

N 

one has M <j: N, M/ <jr N and for s ^ t e I , t < s iff M/ IJJ M^. 

M 

Remark: Note Mo ^nice M3 is automatic in the interesting case since 
Mq € K^x and every element of K^x is nice by [ KlSh 362 , 5.4]. 
On the opertions see |KlSh 362 1. 

Proof W.l.o.g. IIM3II = ji. Add Skolem functions to M3. We know- 
that Mo ^nice M3. So there is Op^ such that Mo <r Mi <jr Op^(Mo) 
and Op2 such that Mi <jr M3 <jr Op2(Mi), M2 <jr Op2(Mo). Let Op = 
Op^ o Op^. For each t G /, let Op^ = Op. Let be the iterated ultrapower 
of Mo w.r.t. {Opt :t^I). For each t ^ I, there is a canonical J^-elementary 

embedding Ft : Opt(Mo) N. Let M = Mq, and M/ = Ft{M(,) for 
£ = l,2,t G /. 

For each t < s, we can let M+ = (Op^ : v < s){Mo), so Mo M^ 
M+ :<jr Op-^(M^+) and we can extend Ft \ Mi to an embedding of Op^(Mi) 
into 0pj2(0pJ(Mj+)), so (Ft f Mi) U (F^ ^ M2) can be extended to a 
embedding of M3 into N. From the definition of the iterated ultrapower it 

N 

follows that for s^t£l,t<s implies M/ |JJ M^ and on the other hand 

Mo 

N 

by the assumption it follows that if s, t £ I, s < t then M/ l+J Mf . 

Mo ^ 
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Corollary 1.7 Assume T categorical in A or just /(A,T) < 2'^. Then 

Ms 

U obeys \\j-symmetry, i.e.: if Mi |JJ M2 holds for Mq, Mi, M2, M3 G 

M+<A Mo 
M3 

U Kf,, then M2 |JJ Mi holds. 
M+<A Mo 

M3 Ms 



Proof If /i+ < A, Mi |JJ M2 and M2 l+J M2, then theorem gives 

Mo Mo 



the assumptions of the results at the end of section three in [ph 300| , III (or 



better [3h:e|, III, §3), yield a contradiction to the A-categoricity of T and 
even 2^ pairwise non isomorphic models. 

It may be helpful, though somewhat vague, to add the remark that 
(JJ-asymmetry enables one to define order and to build many complicated 



models; so 1.7 removes a potential obstacle to a categoricity theorem. 



Ms 

Definition 1.8 Let A he a set. We write Mi \]} A (where A C Ms, Mo 

Mo 

Ml M3) to mean that there exist M2, M^ such that A C IM2I; M3 
M3 

M3 and Ml W) M2. In this situation we say that A/ Mi = tp(yl,Mi,M3) 
Mo 

does not fork over Mq in M3. 

Ms Ms 
We'll write Mi (JJ a to mean Mi |JJ {a}, we then say tp(a,Mi,M3) do 
Mo Mo 

not fork on Mq. 

Ms 

We write Ai |JJ A2 if for some Ms, Ms :<j^ M3 € i^<A, o^nd for some 
Mo 

M3 

M'l, A2 C M[ <j: M'^, and M[ [jj A2. 

Mo 



Remark 1.9 1. Of particular importance is the case where A is finite. 
Let us explain the reason. We wish to prove a result of the form: 

(*) if (Mj : i < (5 + 1) is a continuous ^jF-chain and a G M5, then 

M&+1 

there \s i < 5 such that Ms |JJ a. 

Mi 
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This says roughly that the type tp(a, M^, is definable over a 

finite set (or at least in some sense has finite characters). In general 
the former relation is not obtained. However its properties are correct. 
Hence it will be possible to define the rank of a over Mq, rk(a, Mq), as 

M3 

an ordinal, so that for large enough M3, if Mi [+j a, then rk(a, Mi) < 

Mo 

rk(a,Mo). 

2. If A is an infinite set, then we cannot prove (*), in general. For 

example, suppose that (Mj : i < uj) is (strictly) increasing continuous, 
ai G (Mj_|_i \ Mj) and A = {ui : i < u}. Then for every i < uj, 
M^ 

( IJ Mj) l+j A. Still we can restrict ourselves to d of cofinality > |^|. 

i<'^ Mj 

Ni 

3. Notice that quite generally speaking, A^i Qj N2 implies that NiriN2 = 

No 

No. 



Definition 1.10 We define 

K^(T) = K^(/C) = {k : cf(K) = K < fi and there exist a continuous -<j^- 
chain {Mi : i < k + I) Q K<_^ and a G M^+i such that for all i < k, 
a/Mi^ forks over Mi in M^^i}. 

I.e. for K € K^(T) there are {Mi G i^<// : i < k + 1) and a G M«;_|_i such 
Mn+i 

that i < M„ l+J a. 

Mi 



Example 1.11 Fix jj, and a < fx. Let ( '^w, £^^)^<q, be the structure with 
universe 

= {77 : 77 is a function from /j, to lo}, 

r]EfiU \E T] \ (3 = u \ 13. Let T = Th{^'uj,Ep)p<c>. Then k^(T) = {k : 
cf (k) = k < a}. 

Why? If cf(K) = K < a, then there are Mj(i < k + 1), a G M^+i and 
Oj G (Mj+i \ Mj) such that Oj/E'j+i ^ Mj (that's to say, no element of Mj is 
£'j+i- equivalent to Oj) and aE^jOj. 
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Definition 1.12 The class K, = {K,<jr) is x-based iff for every pair of 
continuous ^jr-chains {Ni € : i < {Mi £ : i < x^)j with 

Mi Ni, there is a club C of such that 

(Vi G C) Mi+i Wj nA. 
\ Mi J 

Replacing by regular x we write (< x)-bo,sed. We say synonymously 
that T is x-based. 

Definition 1.13 The class IC = {K,^jr) has continuous non-forking in 
ili,!^) iff 

(a) whenever (Mj G K^^^^ : i < S) is an continuous -<jr-chain, \5\ < fi, 
cf((5) = K, 

Mo <j: No <r N*, Ms N* and 

f N* \ 
(Vi <5){Mi[\} No], 
\ Mo J 

N* 

then Ms UJ A^o; 
Mo 

(/3) whenever {Mi € : i < 5+1), {Ni G i^'<^ : i <6+l) are continuous 
-<jr-chains. Mi -<j: Ni, \b\ < ^, ci{5) = n and 

( Ns+i \ 
(Vi < 5) Ms+i W} Ni], 
\ Mi J 

Ns+i 

thenMs+i UJ Ns. 
Ms 

Again we'll mean the same thing by saying that T has continuous non- 
forking in (/U, k). 

Our next goal is to show that if T fails to possess these features for some 
/i < A such that /x > k + LS{IC), then T has many models in A. 

Let us quote in this context a further important result from | Sh 30C ], II, 
2.12: 



Theorem 1.14 Assume T be a X-categorical theory, or just K^x has amal- 
gamation and every N G is nice. 
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1. Let LS{T) < < X, M e K^. Then TFAE: 

(A) M is universal-homogeneous: if N -<jr M , \\N\\ < fi, N -<j: N' € 

K<^, then there is an J^- elementary embedding g : N' — > M 
such that g f = idjv. 

(B) if N -<j: M, \\N\\ < fi and p G S{N), then p is realized in M i.e. 
N is saturated. 

2. M as in (A) or (B) is unique for fixed T, fi. 

3. Any two {fi, n)- saturated models are isomorphic (see \1.^(7)). 



Proof 1), 2) See [|Sh 30q| , II 3.10. 



3) Easy. 

Claim 1.15 Assume T is X-categorical or just /C<a has amalgamation. 

1. IfLSiT) <ii<X,NQ<r Ni are in then TFAE 

(A) A''i is {fj,, fi)- saturated over Nq 

(B) there is a -^j^ -increasing continuous {Mi : i < x n), such that: 

= Ni, Mq = N and every p G S{Mi) is realized in Mj+i 

2. Also TFAE for k = cf (k) < ^+ 

(A) k A^i is {fj., k)- saturated over Nq 

(B) k there is a -increasing continuous {Mi : i < /j, x k) with 



Mfj_xK = -^1; Mo = N and every p G S{Mi) is realized in Mi^ 



1 



3. If /C is stable in n, fi > LS{}C), k = cf(K) < ^+ then there is a 
{n, k) -saturated model. 



Proof 1) See [ph 300|| , II 3.10 

2) Same proof. 

3) Straight. ^ 

Claim 1.16 (T categorical in X) 

1. Any M ^ K\ is saturated. 

2. Every N G i^<A is nice. 

3. K^x has amalgamation. 
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4- K, is stable in ^ for fi G [LS{T), A). 

Proof 1) By the proof of pClSh 362] , 5.4] (for A-regular easier). 



2) |KlSh 362 



3) iKlSh 362 



5.4]. 
5.5]. 



4) See jKlSh 36| . 



Intermediate Corollary 1.17 1. Suppose that T is X- categorical. If 
H < X, fi > LS{T) and T is not ^-categorical, then there is an unsat- 



urated model M ^ K, 



2. It now follows that if we show that the existence of an unsaturated 
model in implies that of an unsaturated model in K\, then X- 
categoricity of T implies ^-categoricity ofT. 



Conclusion 1.18 [T categorical in X] If I is a linear order, I = Ii + I2, 
\I\ < X and J = Ii + LV -\- 12 then every p € S{EM{I)) is realized in EM{J). 

Proof EM[Ii + A + I2) is in Kx hence is saturated hence every 
p G S{EM{I)) is realized in it, say by Op, for some finite C A we have 
Op G EM{Ji + Wp-\- 12)): now we indiscer nihility. ^i.ij 



Remark 1.19 By changing $ we can replace "w" by "1". 



Conclusion 1.20 /T categorical in X] 

1. If J = U la, \ J\ = A* ^ [^S{T), A], la increasing continuous, for each 

a some Dedekind cut of la is realized by infinitely many members of 
la+i \ la then EM{J) is (fi, saturated over EM{Iq). 

2. If <1> is "corrected" as in \1.1<\ , Iq C J, \J \ Io\ = \J\ = /U, ^ G 
[-LS'(T),A], then EM{J) is {fi, saturated over EM (Iq) moreover 
for any k = cf (k) < ^ it is (/n, n)-saturated. 

Proof By P^+|lT5|. 

Claim 1.21 1. Suppose {Nf : i < a) is ^ nice -^ficreasing' continuous for 

^ = 1,2, Nl ■<j: G i^<A and jJJ N}^^ for each i < a, then 
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Ms 

2. The monotonicity properties of i.e.: if Mi |JJ M2 and for some 

Mo 

operation Op and moduls M{, M^, we have M3 ^jr ^ Op(Ms) 

and Mo M( Mi anrf Mq M2 i/ien M{ |JJ M^. 

Mo 

Ms 

3. IfMiWjA and Mq <t ^0 ^1 ^3 ^3 ^3 ^3 

Mo 

M^ 

and A' C yl t/ien M( |JJ 
M{ 

Proof Use [|KlSh 362| , 1.11]. 

Claim 1.22 /T is \- categorical] If Mq ^nicc Mi,M2 are in then we 
can /inc? M4 G i^<A; -^0 and embedding s fi, f2 of Mi, M2 

respectively into M4 such that 

M4 

(a) /i(Mi) UJ /2(M2) and 
Mo 

M4 

/2(M2) IP /i(Mi). 
Mo 



Remark 1.23 Note L7 deal only with models m U{ivr^ : /i+ < A} hence 



(/3) is not totally redundant. 

Proof If we want to get (a) only, use operation Op such that Op(Mo) 
has cardinality > A, choose N Op(Mo), ||A^|| = A, hence N is saturated 
hence we can find a ^jr-embedding /2 : M2 — > N , let A''i = Op(Mi), so 
N <T Op(Mo) -<T Op(Mi) = iVi, and choose M4 < Ni, G K^, such 
that Ml U Rang/2 ^ N. 

By "every N G K\ is saturated" there are an operation Op and N G K\ 
such that Mo ^jr N <jr Op(Mo) hence there are Mg*", , in K^x 
such that: 

(*)o (M+,Mo+) Op(Mi,Mo), (M2+,Mo+) Op(M2,Mo) and M+ has 
the form EM{Io), Iq a linear order with |/o| Dedekind cuts with cofi- 
nality (n*, n*). [Note that by|L20|(2) if L5(T) < |Io| < A then EM{Io) 



is saturated and is saturated, clearly there is Iq as required. 
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def 

Hence we can find /i,l2,/3 such that: lo = I h ^ h lo ^ h I3, 

Ii f] I2 = I, no ii € /i \ /q, ^2 G ^2 \ ^0 reaUze the same Dedekind cut of 

/, and every t G T3 \ /q reaUze a cut of / with cofinality {h*,k*). Hence 

h h 
^nicc h > 3), moreover Ii |JJ I2 and I2 IJJ h hence 

EM{h) EM{h) 
(*)i EM{Ii) \]} EMih) and EMih) UJ EM{h). 
EM{Iq) EM{Iq) 



Also by |30|(2), wlog {I = 1, 2) M+ EM{Ie). 
So 

EM{h) EM (Is) 

(*)2 M+ UJ M2+ and M+ [JJ M+. 



By (*)i + (*)2 and 1.2lK l) (for a = 2) we get the conclusions. ^1.2^ 



Claim 1.24 [T is X- categorical] 



Mi 



1. If Mf IJJ M| for £ = 1,2, Mf G K<a moreover ||M|||+ < A and fk 



an isomorphism from M^ onto M| for k = 0,1,2 such that fo C fi, 
fo Q /2 then there is M, M^ <jr M K^x, \\M\\ = \\M^\\ + ||M||| 
and a :<jr- embedding f of M^ into M3 extending fi and f2- 



Mi 



2. Assume M[ [JJ M| for (. = 1,2 and C M| < Mi, and Mi G K<a 

moreover \\Mi\\^ < X, and fk is an isomorphism from M^ onto M| 
for k = 0,1,2 such that fo C fi and fo C f2 and f2 maps A\ onto 
then there is M, M^ <jr M ^ K^x such that \\M\\ = \\M^\\ + ||M||| 
and a :<jr- embedding f of M^ into M| extending fi and f2 t ^2- 

3. If for £ = 1,2 we have pi G S{N) does not fork over M (see Definition 
[T^ , M N e K^, ^+ < X and pi \ M = p2 \ M then pi = p2 



Remark 1.25 1. This is uniqueness of non forking amalgamation. 
2. The requirement is ||M|||+ < A rather than ||M||| < A only because 



of the use of symmetry, i.e. 1.7 
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Proof Wlog /o = id, = call it Mq and /i = idj^^i , = Mf 
call it Ml. For some operation Op^ we have (M|,M|) Opi,{Mf,M^). 
Let Op = Opi o Op2, so M| Op(Mi), M| Op(Mo). W.l.o.g. 

2 

||Op(Mo)|| > A and ||Op(Mi)|| > A, so there is Nq, ]J M| C Nq <t 

1=1 

Op (Mo), such that IjA'^olt = hence Nq is saturated hence there is an 
automorphism gQ of Nq such that qq \ Mg = /2 (so qq \ Mq = idjv/p). So 

2 

there is N2, U ^^2 ^ ^2 A^o, ||A^2|| < A, iV2 closed under go, gQ^ . Now 
f=i 

there is N3, NqU Mi C N^ <t Op(Mi), iVa G i^A, hence N-^ is saturated. 

So Ml IJJ hence N2 IJj Mi (by symmetry i.e. |1.7D hence for some A^'g, 

Mo Mo 
-^3 '^T ^3 G -f^<Ai some automorphism gi of A's extend {go f A''i) U idA/j. 
[Why? for some Op', (A^3,Mi) Op'(Afi,Mo) and Op'(iVi), Op'(c/o [ A^i) 
are as required except having too large cardinality, but this can be rectified.] 
Clearly we are done. 

2) Similarly. 

3) Follows. ^1,2^ 



2 Various constructions 



In this section we'll attempt to describe some constructions of models of T 
relating to the situations in 1.12 and 1.13, i.e. we want to prove there are 



"many complicated" models of T when T is "on unstable side" of Def. 1.12 



or Def. |1.13| . May we suggest that on a first reading the reader be content 
with the perusal of 2.1 and 2.2, leaving the heavier work of 2.2.4 until after 
section three which contains the model-theoretic fruits of the paper. The 
construction should be meaningful for the classification problem. 
What we actually need are ^3^ , ^X3| 



Construction 2.1 First try 



Data 2.1.1 Suppose that (Mj € i^<^ : i < k+1) is an continuous -<jr-chain 
of models of T, /x < A; T is a non empty subset of {'^'^^-Ord) and 

(i) T is closed under initial segments, i.e. if 7/ E T and 1/ <r], then G T, 

(ii) if ?7 G T and ig{r]) = k then r]^{0) £ T and for all i, r]^{l + i) ^ T. 
Let limK(T) = {rj : £g{r]) = k and A (r/ f z G T)}. Let {r]i : i < i*} be an 

i<K 

enumeration of T such that if rji < r]j [rji is an initial segment of rjj ) , then 
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i < j, and if r/j = iy^{a), r]j = v^iP), a < (3, then i < j. For simplicity i* is 
a limit ordinal. 



First Try 2.1.2 From the data of |2.1.1| we shah build a model A^* with 
Skolem functions, N* \ LeK, and for ?? G T, M* <^N*,f^: Mig^^^ M* \ 

L such that if r/j < rjj , then C /^^. , and M*^ ^ ^sfe M*^. , where J^^'' 5 T'*'' 

is a fragment of {L^^)^*^^. 

Let M* = Sk{Mi) be a Skolemization of Afj for .F, increasing (C) with 
i i.e. for every formula {3y)ip{y, x) G J- we choose a function F^^^y ^-j from 
Mi to Mj, with ^(7(2;)-places such that 

M, h (3y)v^(y,a) ^ c^(F^;,)(a),a) such that j < i ^ f = F^^.^. 

Note: we do not require even M* -< M*_^-^. 

To achieve this, let us define by induction on i < i*, N*, M*^ and fr^- 
W.l.o.g. r]o = {). Let = M*^ = Sk{Mo), the Skolemization of Mq, 
) = idMo- If ^ is a limit ordinal, let A''* = |J A''^'. If z is a successor 

j<i 

ordinal and ig{r]i) = a + 1, then letting rjj = rji fa, note that rjj <\ rji so 
j < i and so M*_. and frj^ are defined. We are assuming Ma ^nice Ma+i 
hence, there is an operator Op = Op^ such that Ma ^nice Op(Mq). Let 
N* = OpiNU), let Op(iVti, M„, 4.) = (iVti, Op(M„), (Op(/„J), and let 
fr,, = Opifvj) \ ^i9(m) ^*r|^ = R'ang(/^J. (We can replace N*j^-^ by any 
TV' such that N* U M* C N' <r N*^^ so preserving |iV*| < ^ + Finally, 
let A^* = U A'^*. We are left with the case i successor ordinal, £g{r]i) a limit 

ordinal; we 'let A^* = A^^^, Af; = U M* and f^^ = [j U- 

Explanation: In order to use this construction to prove non-structure re- 
sults, we intend to use property: for every rj G lim^ T, it is possible to extend 
/?? = U to .7^-elementary embedding /* of M^+i into A^* iffr]£T. 

Remark that if for example x is a strong limit cardinal of cofinality k* 
and x^" ^ T C x-''n{r/^(0) : (3a < = a-hl)}, thenover \J M* 

for X parameters there are 2^ independent decisions. This is not only a 
reasonable result, it has been shown, ( ||Sh:a| , VIII §1 for x as above, [|Sh:e |, 
III §5 more generally) that this result is sufficient to prove the existence of 
many models in every cardinality A > ^ + LS{T). 

But to use this construction we have to have some continuity of non 
forking, which, we have not proved. Hence we shall use another variant of 
the construction 
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Construction 2.2 We modify the construction of 2.1 to suit our purposes 



Modified Data 2.2.1 Let {Mi € K<,^^ : i < k + 1) be an continuous ^nice- 
chain of models of T, ||Mk+i|| = fx < X. Let T be a subset of ''+^-(Ord), 
<iex be the lexicographic order on T, it is a linear order of T; suppose that 
T is <-closed i.e. {i^<r]£T^i^eT), and if ?? G '^{Ord) n T, then 7/^(0) 
is the unique <iea;-successor of r] in T. For 5 C T let S^'^ = {r] G S : 
ig{ri) successor}. Let Opj^;^ wittness Mj ^nice -^i+i- 

We define Op^ = Opig^ for rj G T^'^. We can iterate the operation 
Op^ w.r.t. (r*'^,</ex)- Also, for each S C T, we can iterate Op^ w.r.t. 
(S***^, <ie^). Let us denote the result of this iteration w.r.t. {S,<iex) by 
Op'^ (see [ |KlSh 362| , 1.11]). Note that for any M G isT, if 5i C ^2 C T, 
then M <]f Op^'i(M) ^jr Op^^j-jy^) Op'^(M) (by natural embeddings). 
More formally: 

Claim 2.2.2 There exist operations Op'^ for S QT such that 

1. for every S T which is <-closed Ms = Op'^(M) is defined, and 
whenever 5i C ^2 C T, then Ms^ -<t ! 

2. for r] G T, h^i is a surjective -<jr- elementary embedding from M£g(^^^ to 
Mjj, :<fr Afjr;}? o,nd {hrj : rj ^ T) is a <-increasing sequence, i.e. 
hrj C hi, whenever rj <\ v; 

3. for every x G Mt, there exists a <-closed S C T, l^] < k such that 
X G Ms (in fact S is the union of finitely many branches); 

4- for r] £ T with ig{rj) = k, and a < k, letting T[r]] = {v : -i(r/<li^)}, 

T<[n\ = {z. G r[r/] : v <i,, r/}, T^l^\ = {1/ G T[n\ : r/ <i,, v} (so 

Mt Mt 
T[t]\ = UT^M; and Mr>[^] \]} and M^ \]} My>p^] for 

Mri\a Mjf^a 

a < k; 

5. if rj £ limK(r) and rj ^T, then Mt = U Afy[^|-Q,] 



6. \\Ms\\ < + ||M,+ir* +sup||M,3^| 



Fact 2.2.3 1. By clause (4), if we have the conclusion of|r^ (and |1.21| (l)) 

Mt 

then Mr, LU ^TH- 
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2. Then in fact one can replace clause (4) above by the weaker condition 

Mt 

(4)- for every S C T, if {rj \ i : i < a} Q S C T, then jJJ Ms. 

Mr,\a 

(2) by (4). 

Short Proof of p.2.2| : As (Mj : i < k+1) is ^nice-increasing continuous 
by renaming there is {M* : i < k+1) ^nice-increasing continuous, Mq = Mq, 

M*+i = Opi+i(M*), Mi <r M* and M* IJ M,+i (for i < k). W.l.o.g. 

Mi 

\\M*\\ < ||Mif *. Let {In,Dr^,Gn) be a copy of Op^ for t] G T^^ with I^'s 
pairwise disjoint. Define / = n{/^ : r] G T^^}, D,G as in the proof of 
[ KlSh 36^ , 1.11], so every equivalence relation e € G has a finite subset 
Me] = Wo <iex ■■■ <iex ^ T^'' and e^[e] G G^^ as there. We let 

Opr.. = (/, D, G), Mrse = Opr.e(Mo) and for 5 C '^T we let 

Ms = {x Mt : w[eq{x)] C S"}. 

Naturally there are canonical maps /* from M^^^ onto Ms^^.y^,^^ and let 
M, = /%(M,g,). 

Improvement 2.2.4 Improvement in cardinality. 

We can replace HM^^+iH"* by ||M«;+i|| + LS'(T) in part (6) of claim ^.2.2 . 
After choosing (M* : i < k + 1), let M^ be a Skolemization of Mq = Mg , 
M*+i = Op(M+), M5+ = U M+. Of course M^ {S C T is ^-closed) are 

i<(5 

well defined similarly. Let Ni be the Skolem hull of Mi in M* . For rj ^ T 
let A^^ = f*{Nigr,). Now for any <i-closed S" C T let 

A^s = Skolem huh in M+ of U {Nr, : t] e S}. 



There are two different ways to carry on the construction (under Data 



2.2.1 ). We'll consider each in its turn. 



Construction 2.3 Recall that it is possible to iterate the operation Op 
with respect to the linear order (T, <iex) and this iteration can be defined 
as the direct limit of finite approximations. We shall use different approxi- 
mations and take the direct limit we obtain the required operation. 
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Suppose that w T is closed with respect to o, (i.e. initial segment) 
and is </ea;-'well-ordered. For each approximation w of this kind, the iterated 
ultrapower Op^(Mo) of Mq with respect to w is defined as a limit ultrapower 
and there are natural elementary embeddings into this limit. The principal 
difference is that this limit is a little larger than a limit obtained using only 
finite approximations. For example, if {r]n : n < uj) is a </ea-increasing 



sequence, then in Op^" ... Op^" ( • • • ( Op'"'(Mo) I ) , the last operation 



Op''" adds elements which are dispersed over all Op''"( . . . Op''"(Mo)). (This 
is of more interest when the sequence has length k.) Now it is easy to check 
the symmetry (for r] £ "A, a < k) between the <;ex-successors and <iex- 
predecessors of rj. 

We define the embeddings hrj for 7/ S T as follows. For r/ = ( ), /i^ = 
id \ Mq. U 7] = then Op^ acts on Mi, = hy[Mig(^y-^\ and we use the 

commuting diagram: 





Op''(M,,(,)) 



canonical 



canonical 



M, 



canonical 




•V 



This completes the construction. 



Construction 2.4 In this approach, we employ the generalized Ehrenfeucht- 
Mostowski models EM(I,^) from chapter VII in | Sh:a | or Sh:c |. For this 
we need to specify the generators of the model and what the types are. 
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Let Mq be the model obtained from Mq by adding Skolem functions 
and individual constants for each element of Mq. We know that there is 
an operation Op such that, for i < k, Mi -<j: Mij^i -<j: Op(Afj). As in 
[|KlSh 362| , 1.7.4] this means that there are /, D and G such that Op(M) 



Op(M, /, D, G) where / is a non-empty set, D is an ultrafilter on /, and G 
is a suitable set of equivalence relations on /, i.e. 

(i) if e € G and e' is an equivalence relation on / coarser than e, then 

e' G G; 

(ii) G is closed under finite intersections; 

(iii) if e G G, then D/e = {^4 C //e : \] x ^ Z)} is a K*-complete ultrafilter 
on I/e. 

For each h G Mj+i \ Mj, let (4 : t G be the image of h in Op(Mi). 

We'll also write (x^ : t G for the canonical image of 6 G Mj in 

Op(Mi). 



Mi+i 9 & ^ {x\:t(^I)/D ^ Op(M,) 




We define a model M"*", MJ^ ^L^* ^ Af"*", as follows. is generated by 
the set {x^ : 6 G M^+i \ Mj, ry G T,£g{r]) =i + l}. Note that this set does 
generate a model since M,^ is closed under Skolem functions. Since functions 
have finite arity, it is enough to specify, for each finite set of the x^, what 
quantifier- free type it realizes. Since there is monotonicity, we shall obtain 
indiscernibility as in [ ph:a |. The type of a finite set (x^^ : £ = l,...,n) 
depends on the set . . . bn) and the atomic (i.e. quantifier-free) type of 
{r]i, . . . ,r]n) in the model (T, <i, <iex, ^^r] \ i = u \ i"). Now w.l.o.g. we can 
allow finite sequences b instead of b for b G Afj+i \ Afj and thus w.l.o.g. 
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r?!, . . . ,77n is repetition-free, so w.l.o.g. r/i <iex m <lex ■ ■ ■ <lex Vn- Suppose 
that the lexicographic order </ea; on {rj£ \ a : a < ig{rj() and i = 1, . . . , n} 
is a well-order and the sequence (t/^ : ( < C(*)) is <i-increasing. We define 
A^o = M+, N^+i = Op(iV^), = \J (for limit C)- Next, we define 

: M£g(^,y^) ^ Ni^^i, hy^\^p C hi,^. If lg{v) is a limit ordinal, then a < 
ig{y) =^ /lyfa is defined and we let = |J hi,\a- If ~ 

a<tg{v) 

i = (n^), then M^+i = Op(M^, /, I?, G), identifying elements of with 
their images in the ultrapower. Now define 

' I {hu,{xt) ■t^I)/D if e M,+i \ Mi, 

where (5)) is the canonical image of (b) in the ultrapower. The type 
of (x^^ : £ = 1, . . . , n) is defined to be the type of : ^ = 1, . . . , n) in 

Remark 2.4.1 It is possible to split the construction into two steps. For 
i ^ j ^ K + 1, there is an operation Op*'-^, Mj ^ Mj ^= Op*'-^(Mj), moving 
b to ( ''■'aj : t e I), b e Mj, ''■■'a'l G Mj, with the obvious commutativity 
and continuity properties. Now the construction is done on a finite tree 
{r]i : £ = 1, . . . ,n), {rjinrjm '■ £,Tn < lo). We omit the details of monotonicity. 

Notation 2.4.2 Let Mt = M he the Skolem closure. If 5 C T is closed 
with respect to initial segments, let Ms = SkMri^^ : ij E S,b E M^g(^)) 
and M* = M{^^„.„<^g(^)}. Define hr, : M^g(^) M* by = a;^f^(T) and 

Nr, = hr,[Mr,]. 

Remark 2.4.3 The construction can be used to get many fairly saturated 
models. We list the principal properties below. 

Fact 2.4.4 Suppose that Si C. T is closed with respect to initial segments, 
So = SiH S2 and [rj e Si &l u E S2 \ Si ^ 1] <iex v\ then 

Mt 

Ms, UJ Ms^. 

Mso 

Proof W.l.o.g. S^ is closed, Mci^Se) = Let S'2 \ S'o = {i^,^ : C < 

C(*)} be a list such that z^c < C« ^ C < let 5| = U {i/^ : C < C(*)}- 
Then 
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1. : ^ < £,{*)) is continuous increasing; 



2. {M^n^^^ : ^ < £,{*)) is continuous increasing. Hence one has 

This is immediate from the definitions, because ^gi+'^ug^ is the Skolem 
closure of Mg2^Jg_^ U N^c, and so elements of N,^^ can be represented as 
averages. 

3 Categoricity in /i, when LS{T) < /i < A 

Hypothesis 3.1 Every M € K^x is nice hence has a -<jr- extension of 
cardinality A which is saturated and fC^x has amalgamation. 

This section contains the principal theorems of the paper: if T is A- 
categorical, LS{T) < n < X, then k^(T) = when ^ E [LS(T),A) and 
when LS{T) < x = cfx < A, T is x-based, (and /C does not have (//, k)- 
continuous non forking when fj, G [LS{T), A], k < /x) also there is a saturated 
model in /C^ = {K^, and T is A-categorical. However we first deal with 



some preliminary results, quoting |Sh 30C] extensively. 



Theorem 3.2 Assume the conclusion of 1/} for /x (e.g. < X). Suppose 
that the tree T is as in Claim 2.2.i and suppose further: {Mi € ii'<^ : i < 



K + 1) is :<aice-increasing continuous sequence of members of K<^, and we 
apply §^ and 

(*) there is no <jr -increasing continuous sequence {Ni G i^<^ : i < k) such 
that: 

Mi <T Ni 

Ni UJ Mi+ifori<K 
M, 

Then TFAE for r] G Lim«(T) =^ {r? G '^(Ord) : /\ {r] \ {i + 1) G T)}: 

i<K 

(a) There is an J^-elementary embedding h from M^+i into Mt such that 

U hrjli+l C h. 
i<K 
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(/?) 7?-(0) GT. 



Proof As regards the implication from to (a), so assume rj € 

T consider the ^-elementary embedding h^^if^y Check that h^^{Q^ is as 

required in (a). The other direction follows by 2.2.3| (1) and (*). 



Claim 3.3 Suppose the conclusion of \l. % for ^ and M = (Mj € : i < 



K + 1) is given. Then M satisfies (*) of 3.^ if one of the following holds: 



(a) there is a £ M^+i such that i < k ^ (+) a, or 

Mi+i 

{(3) K = cf(K) = ^ > L5(T) and i < k ^ < k, and there is a continu- 

ous <:F-chain {Ni : i < k), M^+i = [j Ni, k = x^^^^^\ A (Ni G K<^), 

i<K i<K 

and E = {i < K : Mi^i l+J Ni} is a stationary subset of k. 

Af,; 



Proof Straight from §2 



Remark 3.4 Clause (/?) can also be proved using niceness as in the proof 
of 3.8. This works for any k < \. Also we can imitate p.2.2 but no need 
arise. 



Corollary 3.5 If T is a \- categorical theor'^ then 

1. T is x-based if < ^ o,nd x > LS{T); also it is not (< fj,)-based if 
H = cf{fi), LS{T) < ^, fi^ < A; 



2. K^{T) 



for every n, fi^ < A and n > LS{T). 



Proof 1), 2) We use|3^, |3j|to contradict A-categoricity. 
Case 1: A^ = A By phSOOt , III, 5.1 = pEi| IV, 2.1. 

Case 2: A is regular, A > We can find a stationary W* G /[A], 

W* C {5 < X : d{5) = k} (by ||Sh 42q] , §1). Hence, possibly replacing 
W* by its intersection with some club of A, there is W~^, W* C and 
(oq : a G W^) such that: a £ ap (so P G W^) implies a G W~^, Oa = apHaa 
and otp(aQ) < k and a = supoo, <^=^ cf(a) = k <^=^ a G W*. Now let T]a 
enumerate Oq, in increasing order (for a G I^^), and for any W C W* let 

Tw = {Va-a£ W+ but a(^W*\W}U {r/„"(0) : q G VF}. 



^or just has < 2^ non isomorphic model in A 
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Now if Wi, W2 ^ W, Wi \ W2 is stationary, then Mt^^ cannot be ^jf- 
embedded into Mt^. (again by [^h 30q ] III, §5 = fSh^], IV §2). 



Case 3: A singular. 

Choose A', A > A' = cf(A') > fi~^ and act as in case 2 (to get 2'^ we need 
more, see [ph:e |, IV. 



Hypothesis 3.6 The conclusion of \3. aj (in addition to |5J| of course) 



Conclusion 3.7 Suppose fi > LS{T), ^+ < A, Af G 

1. If p ^ S{M) then p is determined by {p \ N : N -<jr M and \\N\\ = 
LS{T)} 

2. Assume further 

(*){Af( tg/} ^) ^ (a partial order) which is directed (i.e. every finite 
many elements have a common upper hound) 

b) Nt <T M, 

c) I \=t < s implies Nt Q Ns 

(hence Nt -<j: Ng by clause (b)) 

d) \jMt = M. 

tei 

Then every p € S{M) is determined by 

{plNf.tel} 

Proof 1) Follows by part (2). 
2) Easily (and as [|h8| §1): 

Cg> we can choose by induction on n < w for every u £ [M]", t[u] £ I and 
N* such that: 

u G N*, N* <:p Nu, \\N*\\ < LS{T) and: u^v £ [\M\]<^° implies 
A^* -< N* and t[u] </ t[v]. 

Let for U C \M\, iV^ =: U{N* : u O U finite} the definitions are 
compatible. Easily C/i C C/2 C |M| ^ iV^^ ^jr iV^^ ^jr M. Now we prove 
by induction on fi < \\M\\ that: 

(**) if [/ C ||M||, \U\ = IJ., p £ NIj then for some u G [?7]^^°, p does not 
fork over N*. 
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For /i finite this is trivial, for /i infinite then cf(/i) ^ '^^+l5(t)(T) (by 
3l5|(2)) so (**) holds. Now by |1.24| (3), we are done. 



Theorem 3.8 Suppose that cf (k) = k < fi < X and LS{T) < fi. Then 

1. The [fi^ n)- saturated model M is saturated (i.e. N -<j: M, \\N\\ < 
\\M\\, p G S{N) =^ p realized in M, and hence unique). Hence there 
is a saturated model in K^. 

2. The union of a continuous :<jr-chain of length k of saturated models 
from is saturated. 

3. In part (1) we can replace saturated by {fi, fi) -saturated if n = LS{T). 
We can in part (1) replace saturated by x-saturated if X > LS{T) . 

Proof 1), 2) Suppose that M = and {Mi : i < k) is a continuous 
^jF-chain of members of such that for the proof of 1) Mj+i is a universal 
extension of Mi and for the proof of 2) Mj+i is saturated. Let i < j < k. 
Then Mj ^nice Mj (by |KlSh 362 1, 5.4 or more exactly by the hypothesis 



0[ ). So there is an operation Opij such that Mj Mj -<j: Opjj(Mj). 
It follows that there is an expansion Mf- of Mj by at most LS{T) Skolem 
functions such that if is a submodel of M^j, then 



Mi LU \ N. 

Mj \ (NnMi) 

[Why? as we use operations coming from equivalence relations with < k* 
classes and LS{T) > k* by its definition]. More fully, letting Opi j{N) = 
N^/G, every element b S Mj being in Opjj (Mj) has a representation as 
the equivalence class of (x^ ■.t^I)/D under Opj^, x\ G Mj and \{x\ : t € 
I ^ K*. The functions of M^j are the Skolem functions of Mj and Mj and 
functions (C < «^*) such that {F^(6) : C < k*} D {x^ : t G /}. 

If K = cf{p), the theorem is immediate. So we'll suppose that k < jj,. 
Suppose TV <M = M^, \\N\\ < /i andp G S{N). Let x =■ \\N\\ + k + LS{T). 
W.l.o.g. there is no Ni, N ^jr Ni ^ M«, ||iVi|| < x and pi, p pi e S{Ni) 
such that p fork over N (by |3.3[) . If there is i < k such that C Mj, then 
p is realized in Mj+i. By the choice of the models M^j, it is easy to find 

N' such that ^ iV' r< M^, \\N'\\ = x =^ \\N\\ +k + LS{T) and, for every 
i < K, 

M« 

M, yy N'. 

Mi n N' 
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Now let Ni = N'n Mi and note that = N'. The sequence {Ni : i < k) is 
continuous increasing and there is an extension p' of p in S{N^) = S{N'). 
Hence there exists i < k such that {i < j < n) =^ {p' does not fork over Nj ) . 
By 3.5(1), it is sufficient to find j € [i, k) and (A'^ : e < x^) ^jr-increasing 
continuous such that: Ni -<j: N* -<j: Mj, N*_^^ is a x-universl extension of 
N* (recah symmetry and uniqueness of extensions). 

3) Similar proof for the second sentence, 1.20| for the first sentence. 



Remark: Using categoricity we can prove 3.8 also by 1.2C| (2) (and unique- 
ness). 



Conclusion 3.9 Assume LS{T) < k < fi e {LS{T),X), M G is not 
K+ -saturated; let {N* : u e [|M|]<^o) and iVj) (for U C \M\) be as in the 
proof of ^(2). Then there is U C \M\, \U\ < k, p £ S{NIj) i.e. there are 
N+, -<T G K^, and a+ € N+ satisfying {a+,N+)/EN* = p such 
that: 

for no a £ M do we have u G [[/]<^« ^ tp{a,N*,M) = tp(a+, A^*, iV+). 
Equivalently: w.l.o.g. n M = A'^^ and we can define for u G 

[|iV+|]<^o, such that {N+ : u e [\N+\]<^°) as in the proof of^(2), and 
u G [C/]<^o ^ N+ = N* and for no uq G [lM|]<^o, vq G [[iV+|]<^o, 
a+ G A'^,* , and a G N* do we have 

l\ tp(a, A^: , AT^u^o ) = tp(a+ , Ar+ , Ar+j„„ ) . 



Corollary 3.10 1. If T is X-categorical and LS{T) < /x < A, ^^(T) < 

X, = (2-^'^('^))+ and 2s(^){x) < ^ then every M £ is x^- 
saturated. In fact for some 5 < 5{*) we can replace 6{*) by 6. 



2. ifti = n. 



{2x)+x<5 



, 6 a limit ordinal then T is ^-categorical. 



Proof By |3.9| this problem is translated to an omitting type argu- 
ment + cardinality of a predicts which holds (see [3h:c|, VIII §4, |Sh:c], VII 
§5). See more on this in | Sh 88 1. K iqI 



Claim 3.11 /T categorical in \] 

1. If {Mi : i < 6) is :<jr -increasing continuous, Mi G K^\, p G S{Ms) 
then for some i < 6, p does not fork over Mi. 
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2. If N e K^x and p, q e S{N) does not fork over M, M <jr N ^ K^x 
then p = q p \ M = q \ M. Moreover if M <r N <jr N+ , 
a G N+ then 

N+ N+ 
N W) a {}} N. 

M M 

3. If M <jr N & K^x and p G S{M) then there is q e S{N) extending p 
not forking over M . 

4- If Mo ^jr Ml ^jr M2, p G S{M2), p \ Mi+i does not fork over Me for 
i = 0,1 then p does not fork over Mq. 

5. If fj,, 6 < X, Mi G K<fj_ for i < 6 is -increasing continuous, pi G 
S(Mi), [j < i ^ pj C Pi] then there is p £ S{Ms) such that i < 6 ^ 
Pi ^ PS- 

Proof 1) Otherwise we can find N, Ms ^jr N <j: 0^{Ms), N £ Kx, 
N omit p: (J Op(Mj); so we get a non A-saturated model of cardinality > A, 

i<S 

contradiction. 

2) The first sentence follows from the second. If the second fails then we 



can contradict stability in ||A^||, by a proof just like 1.6, |1.7| . 

3) we can find an operation Op, ||Op(M)|| > A, so in Op(M) some a 
realizes p so q = tp(a, A^, Op(A^)) is as required. 

4) For some operation Op, some a G '^^(Op(Mo)) realizes p \ Mq, so 
= tp(a, M^, Op(M;)) does not fork over Mq, and p^+i does not fork over 

M^, so by part 2) show pi = p \ Mi and then p2 = p, but p2 does not fork 
over Mq, 

5) Case 1: ci{5) > 

For every limit a < 6 for some i < 5 we have ps does not fork over Mq,. By 
Fodour lemma, for some i < 6, j £ [i, 6) pj does not fork over Mj. So the 
stationarization of pi in S{Ms) (exists by |1.22D is as required. 
Case 2: cf(5) = Kq. 

So w.l.o.g. b = Lo. Here chasing arrows (using amalgamation) suffice. 

Lemma 3.12 In K^x we can define rk(tp(a, M, A^)) with the right proper- 
ties. I.e. 

(A) ifM N ^ K<\, aQN, M e [j K^,p = tp(a, M, N) then 

rk(p) > a iff for every (3 < a there are 

p', M' such that M M' £ \J,,+ <x 
p' G S{M'),p' \M =p and rk(p') > /3 
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(B) for every M , N , a, p as above rk(p) is an ordinal. 

(C) If Ah <r M2 G U K^, p2 G S{M2), then rk(p2 \ Mi) > rk(p2) and 

^l+<x 

equality holds iff P2 does not fork over Mi and then p2 \ Mi (and M2) 
determine p2 

(D) // {Mi : i < 6) is -increasing continuous, Mi G |J and ps G 
S{Ms) then for some i < 6 we have: j G [i, 6] =^ ick{ps) = Tk(ps \ Mj). 



Lemma 3.13 Assume ^ > LS{T), fi~^ < \. If M ^ is saturated (for 
H = LS{T) means {fi, fi) -saturated), and p G S{M) then there are N, a 
such that N G is saturated, a € N, tp(a, M, N) = p and N is ^.-isolated 
overM\j{a} (i.e. if N e K^x and N* N+ , and tp{a, N* , N+) 

N+ 

does not fork over N (-<jr N* ) then N* {\j N). 

M 



Proof As in ^h!h|| , Ch. V (or Makkai Shelah jMaSh 285L 4.22) 
because we have |3]^(1) (by |3.6| ). 



Claim 3.14 For M, a, N as in if iV iV+ G K<^x, A C N+ , 

N+ N+ 
\A\ <n anda {\} A then N \\j A. 

M M 



Proof We use the symmetry of (JJ (hold by [L^ /^^ < A). 



Claim 3.15 If fi £ [LS{T),X), M G is saturated and p G S{M) then 
for some saturated N G K^j^, M -<j: N , a (z N and {M,N,a) satisfies the 



conclusion of 3.14 for finite A. 



Proof A problem arise only if = A. We can find {M- : i < n) 
which is ^jF-increasing continuous, \\M-\\ = \i\ + L5(T), M'^ = M, M[ is 
saturated, M[j^^ universal over M'^ and p does not fork over Mq. 

Now choose by induction on i < /i, (Mj, Ni, a) such that: 

(a) Mo = M^, 

(b) ||M/|| = ||Ar;|| = |,| + L5(T), 
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(c) for i non limit {Mi, Ni, a) as in 3.13| (with |i| + ^^(T) instead /n), 

(d) tp(a,Mo,iVo) =P\ M[^, 

(e) {Mi : i < /u) is ^j?r-increasing continuous, 

(f) {Ni : i < fi) is ^jF-increasing continuous, 

(g) tp(a, Mj+i, A'j+i) does not fork over Mi (hence is the stationarization 

of tp(a,Mo,iVo) =P \ M^), 

(h) Afj_|_i is universal over Mi. 

(i) M, N,. 

(j) Ni^i is isolated over {Mi^i,a) 

There is no problem, so as M^ is saturated and in K^, Mq = Mq has 
cardinality < //, w.l.o.g. M^ = M. For any candidates N^, A, as in 

N+ 

3.14| (but A is finite) assume |+J vl; as ^ is finite, for some i < fi, the 

M 

type tp{A, M, N^) does not fork over Mj, and for some j < /i the type 
tp{A, N, N^) does not fork over Nj, w.l.o.g. i = j is a successor ordinal 

N+ 

and tp(yl U {a},M) does not fork over Mj. So as [+J A, neccessarily 

M 

N+ 

tp{A, Ni, N^) forks over Mi, hence (by clause (c) above), a \^ A, hence 

Mi 

N+ 

a \+j A (state the laws of |JJ). 
M 

Alternatively repeat the proof of 3.13 using 3.11| (2)'s second sentence. 



Theorem 3.16 Assume X is a successor cardinal i.e. A = Aq . Then T 
is categorical in every fi G P(2ls{t))+, A) (really for some fj,Q < ^(^2ls(t)^+, 
H e [no. A) suffices). 



Proof As in [|MaSh 285|] . By |3.10| , for some < !I1(2i,s{t))+ every 



M £ ^[iii,x] is i5'(T)+-saturated. Let fi G [/ii,A), and assume M G 
is not saturated, so for some n G (L5(T),//) the model M is K-saturated 
not K+-saturated. Let p, {N* : u e [|M|]<^o), U, N+, {N+ : u & [|A^+|]^o) 



be as in |3.9| . Let Uq = U. W.l.o.g. N^j^ is saturated, p does not fork over 
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N**^ u* G finite, rk(p) minimal under the circumstances. Now let 

b e M\ NIj^, so there is A^i M which is /i- isolated over N^^ U {b}. By 
defining more A'^ w.l.o.g. A'^i = N^^ . So tp(6, N^^ , M), and p are orthogonal 
(see [3h:h|, Ch. V). Now we deal with orthogonal types and we continue as 
paSh 285| ]: define a ^jr-chain M* {i < A) of saturated models of cardinality 
Ao all omitting some fixed p G S{Mq). ^^-^4 



Discussion 3.17 1) Below ^(^2ls{t)^+ 

A problem is what occurs in [L5(T), I](-2ls(t))+]. As T is not necessarily 

complete, for any ip and T we can consider T' {ij; ip : ip £ T}, if —np 
has a model in /x iff ^ < we get such examples. So we may consider 
T complete. Hart Shelah |HaSh 323 1 bound our possible improvement but 



we may want larger gaps, a worthwhile direction. If T C ^ is 
complete hence Loo,a;-complete, LS'(T) = k, we cannot improve. 
If |T| < K* we may look at what occurs in large enough /i < k*. 

2) Below A. 



If A is a limit cardinal we get only 3.11, this is a more serious issue. The 



problem is that we can get ^-saturated not saturated model in K^+^ so we 
get for M G saturated, two orthogonal types p, q G S{M) (not realized 
in M). We want to build a prime model over MU(a large indiscernible set 
for p). Clearly "P^ (n)-diagrams are called for. 

3) Above A 

In some sense we know every model is saturated: if M G K^\, N ■<j: M, 
IIA^II < A, p G S{N) then dim{p,N,M) = \\M\\, i.e. if N N+ M 
and : HA^"*"]! < ||-/Vf|| when A is successor, or n(2LS(T))+(||A^^||) when A is a 
limit cardinal. 

Another way to say it: the stationarization of p over is realized. 
But is every q G S{N^^ a stationarization of some p G S{N'), N' -<j: N~^, 
\\N'\\ < LS{T)7 We can find A^o N+, \\No\\ C (T), such that: [A^o 
A^i < A^+ & llA^ill < LS{T) ^ q \ Ni does not fork over A^o], we can get it 
for ||A^i|| < /i, but does it hold for A^i = A^+? A central point is 

(*) Does K satisfies amalgamation? 

Again it seems that P~(n)-systems are called for. Now Grossberg Shelah 
have started in the mid eighties to write a paper, which solves the problem 
but with two drawbacks. It says: if T C L^*^^ has arbitrarly large models, 
is categorical in (for n < tj), x > LS'(T), and 2^'^" < 2-^^""'^^ for 



Sh:472 



February 1, 2008 30 



n < uj, then T is categorical in every A' > %. So we need the set theoretic 
assumption 



(Va < (2^^(T))+) (3x) 



-n+l 



4) If |T| < K* we can do better, as Op{EM{I,^)) = EM{Op{I),^), wih 
discuss elsewhere. 

5) Elsewhere wc shall adopt what is done here to abstract elementary class 
/C categorical in A > n(2is(x:))+ such that JC^x has amalgamation. 
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